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Abstract. In this article we prove that given a self-similar interval exchange 
transformation Tj;^ .^j, whose associated matrix verifies a quite general alge- 
braic condition, there exists an affine interval exchange transformation with 
wandering intervals that is semi-conjugated to it. That is, in this context the 
existence of Denjoy counterexamples occurs very often, generalizing the result 
of M. Cobo in [U]. 



1. Introduction 

Since the work of Denjoy [Dl it is known that every C^-diffeomorphism of the 
circle such that the logarithm of its derivative is a function of bounded variation 
has no wandering intervals. There is no analogous result for interval exchange 
transformations. Levitt in [L] found an example of a non-uniquely ergodic affine 
interval exchange transformation with wandering intervals. Latter, Camelier and 
Gutierrez [CG| , using Rauzy induction technique exhibited a uniquely ergodic affine 
interval exchange transformation with wandering intervals. Moreover, this example 
is semi-conjugated to a self-similar interval exchange transformation. In geometric 
language, it means that this inter- val exchange transformation is induced by a 
pseudo-Anosov diffeomorphism. In combinatorial terms, the symbolic system is 
generated by a substitution 

An interval exchange transformation (lET) is defined by the length of the intervals 
A = (Ai, . . . , Xr) and a permutation tt. It is denoted by T(^\^Tr)- To define an affine 
interval exchange transformation (AIET) one additional information is needed; the 
slope of the map on each interval. This is a vector (wi, . . . ,Wr) with Wi > for 
i — 1, . . . , r. Camelier and Gutierrez remarked that a necessary condition for an 
AIET to be conjugated to the interval exchange transformation T^x.-k) is that the 
vector log(w) = (log('u;i), . . . ,log(wr.)) is orthogonal to A. 

The conjugacy of an affine interval exchange transformation with an interval ex- 
change transformation was studied in details by Cobo [C]. He proved that the 
regularity of the conjugacy depends on the position of the vector log(?i') in the 
flag of the lyapunov exponents of the Rauzy- Veech-Zorich induction. In particular, 
assume that T(^x,it) is self-similar, which means that A is an eigenvector of a positive 
r X r matrix R obtained by applying Rauzy induction a finite number of times. 
Cobo proves that if log(w) belongs to the contracting space of *i? then / is 
conjugated to T(^x,Tr)- If log(w) is orthogonal to A and is not in the contracting 
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space of * R then any conjugacy between / and T(^\.tt) is not an absolutely contin- 
uous function. Moreover, Camelier and Guttierez example shows that conjugacy 
between / and T'(A.ir) does not always exist. 
In this paper, we prove the following result: 

Theorem 1. Let T^\,Tr) be a self-similar interval exchange transformation and R 
the associated matrix obtained by Rauzy induction. Let 9i be the Perron- Frobenius 
eigenvalue of R. Assume that R has an eigenvalue 62 such that 

(1) 62 is a conjugate of 61, 

(2) O2 is a real number, 

(3) 1 < 92i< 9i). 

Then there exists an affine interval exchange transformation f with wandering in- 
tervals that is semi- conjugated to ^^(A.Tr)- 

This result means that Denjoy counterexamples occur very often (see section [5]). 

1.1. Reader's guide. Camelier-Gutierrez |CG| and Cobo [Q] developed an strat- 
egy to prove the existence of a wandering interval in an affine interval exchange 
transformation / which is semi-conjugated with a given lET. We explain it in sec- 
tion m This strategy allowed them to achieve a first concrete example. Here we 
explore the limits of this method in order to consider a large (and in some sense 
abstract) family of lET. Let T'(A,7r) be a self-similar interval exchange transforma- 
tion with associated matrix R. Let 7 = (71, . . . , 7,.) be the vector of the logarithm 
of the slopes of the affine interval exchange transformation /. If / admits a wan- 
dering interval /, the length |/(/)| is equal to e'>'j |J| if / is contained in interval 
j. Roughly speaking, to create a wandering interval from the interval exchange 
transformation Tj^.tt); one blows up an orbit of T(^\^Tr}- The difficulty is to insure 
that the total length remains finite. More precisely, if the symbolic coding of the 
orbit is a; = (a:„)„gz, we have to check that the series 

(Ij) ^e-''(^°)---''(^"-i) and ^ e7(:'=-J+...+7(:':-i) 

n>l n>l 

converge. This is certainly not true for a generic point x of the symbolic system 
associated to T(a,;t)- Let £{x) be the broken line with vertices (n,"f{xo) -I- . . . -I- 
j{xn-i))neN and (n, 7(a;_„) + . . . + 7(a::_i))„>i. Since 7 is orthogonal to A, for a 
generic point x, the line £{x) oscillates around as predicted by Halasz's Theorem 
([Ha]). If the vector 7 is not in the contracting space of *i? the amplitude of the 
oscillations tends to infinity with speed 

^iog(ei)/iog(e2)^ 

It is hoped that the series (jl.ip converge if the y-coordinate of the broken line £{x) 
is always positive and tends to infinity fast enough as n tends to ±00. Points with 
this property are called minimal points. Those are the main tool of the paper. 
This analysis applies to a very large class of substitutions and not only to substitu- 
tions arising from interval exchange transformations. Section [3] gives an algorithm 
to construct minimal points. We prove that the prefix-suffix decomposition of any 
minimal point is ultimately periodic. From this analysis, we deduce that for any 
minimal point x one has 

(1.2) hminf ^(-o)+;-- +^(-n) > q and liminf ~ . . . - Jix-^) 
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Formulas in (II. 2p imply immediately the convergence of the series in (|l.ip . More- 
over, formulas in (|1.2|) has its own interest. It is a strengthening of a result by 
Adamczewski [Ad' about discrepancy of substitutive systems. 
Even if the fractal curves studied by Dumont and Thomas in [DTlj , [DT2j are not 
considered explicitly in the article, they were a source of inspiration for the authors. 
These curves correspond to the renormalization of the broken lines £{x) and appear 
in subsection 13.31 in another language. 

In section [SI we discuss the hypothesis of the main result in a geometric language. 
We exhibit many examples where our hypothesis on the matrix R are fulfilled. 

2. Preliminaries 

2.1. Words and sequences. Let A be a finite set. One calls it an alphabet and 
its elements symbols. A word is a finite sequence of symbols in A, w = wq . . . Wi-i. 
The length of w is denoted \w\ = £. One also defines the empty word e. The 
set of words in the alphabet A is denoted A* and = A* \ {e}. We will need 
to consider words indexed by integer numbers, that is, w = W-m ■ ■ ■ W-i.wq . . .wi 
where £,m G N and the dot separates negative and non-negative coordinates. If 
necessary we call them dotted words. 

The set of one-sided infinite sequences x = {xi)i^fi in A is denoted by A^\ Analo- 
gously, A^ is the set of two-sided infinite sequences x — {xi)i^z- 
Given a sequence x in A'^ , A^"^ or A^ one denotes x[i, j] the sub- word of x appearing 
between indexes i and j. Similarly one defines x{—oo,i\ and x[i,oo). Let w = 
W-m ■ ■ ■ w^i.wq . . .Wi he a (dotted) word in A. One defines the cylinder set [w] as 
{x e A^ : x[-m,£] = w}. 

The shift map T : A^ ^ A^ oi T : A^'^ ^ A^'^ is given by T{x) = {x^+l)^eN for 
X = {xi)i^fi. A subshift is any shift invariant and closed (for the product topology) 
subset of A^ or A^\ A subshift is minimal if all of its orbits by the shift are dense. 
In what follows we will use the shift map in several contexts, in particular restricted 
to a subshift. To simplify notations we keep the name T all the time. 

2.2. Substitutions and minimal points. We refer to |Qu| and [F] and references 
therein for the general theory of substitutions. 

A substitution is a map a : A ^ A'^. It naturally extends to A+, A^ and A^; for 
X = {xi)i(=z G A^ the extension is given by 

a{x) = . . . a{x_2)(^{x-i).cr{xo)a{xi) . . . 

where the central dot separates negative and non-negative coordinates of x. A 
further natural convention is that the image of the empty word e is e. 
Let M be the matrix with indices in A such that Mab is the number of times letter 
b appears in a{a) for any a,b d A. The substitution is primitive if there is A'^ > 
such that for any a £ A, cr^(a) contains any other letter of A (here means 
N consecutive iterations of a). Under primitivity one can assume without loss of 
generality that M > 0. 

Let Xu C A^ be the subshift defined from a. That is, x G if and only if any 
subword of x is a subword of (J^ {a) for some N and a € A. 
Assume a is primitive. Given a point x G Xa- there exists a unique sequence 
{pi,Ci, Si)i£ti e {A* X Ax A*)^ such that for each i £ N: a{ci+i) — piCiSi and 

. . . Cr^(p3)o-^(p2)cr^(pi)P0-C0S0Cr"^(si)CT^(s2)cr^(s3) . . . 
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is the central part of x, where the dot separates negative and non- negative coordi- 
nates. This sequence is cahed the prefix-sufBx decomposition of x (see for instance 

If only finitely many suffixes s; are nonempty, then there exists a G A and non- 
negative integers t and q such that 

x[Q, oo) = cqSq(t^{si) .. .a^{si) lim cr"'^(a) 

n — >oo 

Analogously, if only finitely many pi are non empty, then 

x(-oo,-l]= lim a"P(6K"(p™)...ai(pi)po 

n — *OQ 

for some b £ A and non-negative integers p and m. 

Let 9i be the Perron-Frobenius eigenvalue of M . Let A — (A(a) : a € A)* be a 
strictly positive right eigenvector of M associated to 6i. We will also assume the 
following algebraic property that we call (AH): M has an eigenvalue 62 which is a 
conjugate ofOi. Notice that this property coincides with hypothesis ([T]) of Theorem 

HI 

The following lemma are important consequences of the algebraic property (AH) . 

Lemma 2. Let rj : Q[9i] — > Q[02] be the field homomorphism that sends 9i to 02- 
The vector 7 — ?y(A) = (?7(A(a)) : a £ A)* is an eigenvector of M associated to 62- 

Proof. The field homomorphism rj naturally extends to Q[(?i]l"^l. Since A belongs 
to <Q[0i]''^' (up to normalization), then one deduces that Mr/(A) — 02ri{\). Thus, 
7/(A) is an eigenvector of M associated to 6*2- □ 

Lemma 3. Let 7 be the eigenvector of AI associated to 62 as in Lemma\^ Then 
for any \A\-tuple of non-negative integers (n^ : a G A), X^aeA "'i7('^) — implies 
tIq = for any a & A. 

Proof. Assume X^aeA "'a7(") = 0- Since 7 — rj{\), applying 77^^ one gets that 
SaeA "'aA(a) = 0. This equality implies that Ua — Q for every a £ A because the 
coordinates of A are positive. □ 

Let 7 — 77(A) as in Lemma [51 For w = . . . wi-i G A~^ denote 7(u') = 7(u'o) + 
... + j{wi-i). 

Let X G Xcr. Define 7o(x) = 0, 7n(a;) — J^^^o li^i) for 77, > and jn{x) = 
X]i=^n7(^i) ^'^^ 0- r(a;) = {7„(x) : 77 G Z}. In a similar way, given a 

(dotted) word w — W-m . . .wq . . . wi^i one defines 7o(w) = 0, jniw) = X]"=o^ li'^^i) 
for < 77 < Z, 7„(w) — J272n 7(^i) ~™ < 77 < and the set T{w). 
The best occurrence of a symbol a G A in 7« is —777 < i < I such that Wi — a and 
7^+1(77;) = min{7j+i(7«) : —777 < j < l,Wj — a}. By Lemma |31 under hypotheses 
(AH) this number is well defined and unique. 

One says x is minimal if 7n(a^) > for any n E Z. The set of minimal points for 
a is denoted by A4{a). It is important to mention that if x is a minimal point of 
a substitution satisfying hypothesis (AH) then, by Lemma [3l 7^(2^) > whenever 
77 7^ 0. 

2.3. Affine interval exchange transformations. Let = ao < ai < . . . < 

ttr-i < Or = 1 and A = {1, . . . , r}. 

An affine interval exchange transformation (AIET) is a bijective map / : [0, 1) 
[0,1) of the form f{t) — Wit + Vi if t & [ai-i,ai) for i & A. The vector w = 
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(wi, . . . , Wr) is called the slope of /. We assume furthermore the slope is strictly 
positive. 

An interval exchange transformation (lET) is an AIET with slope w = (1,...,1). 
Commonly an lET is given by a vector A = (Ai, . . . , A^) such that Ai = \ai — ai_i| 
for i A and a permutation tt of A which indicates the way intervals [ai_i,ai)'s 
are rearranged by the lET. Clearly, a^ — X]j=i ^j- We use T'(A,7r) to refer to the 
lET associated to A and tt. 

One says the AIET / is semi-conjugated with the lET T(^\^tt) if there is a monotonic, 
surjective and continuous map h : [0, 1) — > [0, 1) such that ho f = T(^x^tt) ° h. 
Let T'(A,7r) be an interval exchange transformation. There is a natural symbolic 
coding of the orbit of any point t E [0, 1) by T^x.-k)- Consider the partition a — 
{[0, ai),...,[ai_i,ai),...,[ar_i,l)} and define = (a;j)igz e by ti = j if 
and only if T^x tt)^^') ^ The set 0([0, 1)) is invariant for the shift but 

it is not necessarily closed, then one considers its closure X = 0([0, 1)). This 
procedure produces a semi-conjugacy (factor map) ip : {X,T) {[0,1),T(^x,tt))- 
If t is not in the orbit of the extreme points 0, ai,...,l, then it has a unique 
preimage by ip. If not, it has at most two preimages corresponding to the coding 

We use freely concepts related to Rauzy-Zorich-Veech induction. Rauzy induction 
was defined in [Raj , extended to zippered rectangles by Veech (Ve; , and accelerated 
by Zorich [Zoj . For a complete description about the Rauzy- Veech- Zorich induction 
see also the expository papers by Zorich [Zo2j and Yoccoz [Yo] . 
An lET T'(A,7r) is self-similar if it can be recovered from itself after finitely many 
steps of Rauzy inductions (up to normalization) . More precisely, there exists a loop 
in the Rauzy diagram and an associated Perron- Frohenius matrix R such that 

OiX = RX 

with 9i the dominant eigenvalue of R. 

For a self-similar lET T(^\,tt) there is a direct relation between the subshift X and the 
matrix R associated to T(^\,Tr)- Indeed, there exists a substitution a : A ^ with 
associated matrix M = *R such that Xa = X (see |CG] and references therein). 
If the lET T'(A,7r) is minimal then the subshift X^, is minimal too. In the sequel, 
we will use the fact that the substitution a is primitive which implies that X^ is 
minimal. Nevertheless, no specific property of substitutions obtained from T'(A,7r) 
will be needed for our purpose. 

The relation between self-similar lET and pseudo-Anosov diffcomorphisms is ex- 
plained in fVe]. 

3. Construction of minimal points 

Let (T : ^ — > A^ be a primitive substitution with associated matrix M > 0. Let 0i, 
6*2, A and 7 be as in subsection l2.2l In addition, assume O2 verifies the hypotheses of 
Theorem[TJ By Perron-Frobenius theorem, 7 has negative and positive coordinates. 
The main objective of the section is to give a combinatorial construction of minimal 
points in this case. 
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3.1. Existence of minimal points. 

Lemma 4. Let a E A such that 7(a) > and n G N. Write cr"(a) = PnSn where the 
minimum ofT{a"{a)) is attained at 7i((T"(a)) and i = \pn\- Then "f{sn) > 02"f{a). 
In particular |s„| grows exponentially fast with n. 

Proof. Observe that j{pn) + 7(s„) ~ 02l{o) and 7(pn) < 0. □ 
Lemma 5. M{(7) ^% 

Proof. Since 7 has positive and negative coordinates and X„ is minimal, then there 
exist b,c £ A such that be is a subword of a point in and 7(6) < 0,7(c) > 
holds. 

Let n > and define u„ = cr"(5).(T"(c). The sequence r(u„) attains its minimum 
at some iV„ & { — |f . . . , — 1, 0, . . . , |(t"(c)|}. Define the (dotted)word w„ — 
Un[—W^{b)\,Nn — l].Un[Nn, |cr"(c)| — 1] = f^.w,t. The minimum of r(ti„) is attained 
at coordinate 0, and is equal to 0. 
By Lemma E] there is a subsequence (ni)igN such that 

lim \v~. I = lim \v^. \ ~ oo 

i — ^oo ^ i — ^oo ^ 

By compactness and eventually taking once again a subsequence there exists a; G X 
such that for any m € N there is i £ N with Ui > m and x £ b^n -^n-]- Thus 
T(x[—ni,m]) C R+ and its minimum is zero at zero coordinate. This implies 
xeMia). □ 

3.2. The best strategy algorithm. In what follows we develop a procedure to con- 
struct minimal points that will become useful in next subsections. 

The following two lemma follow directly from equality M7 = 82 J- Their simple 
proofs are left to the reader. 

Lemma 6. Let m e N and w e A+ . Then j{a"^{wj) = 62^^i{w). 

Lemma 7. Let w = wq . . . wi-i € A'^ . Write a{w) — a{wQ) . . . a{wi-i). The 
minimum ofT(a{w)) is attained in a coordinate corresponding to some a^Wi), where 
Wi is the best occurrence of this symbol in w. 

3.2.1. The basic procedure. The following procedure will allow to construct the 
prefix-sufRx decomposition of a minimal point. 

Step 0: For each a E A write <T{a) — Pq'^Cq'^Sq'^ where T{a{a)) attains its minimum 
at 7|po(a)|(CT(a)). 

Step 1: Let a £ A. By Lemma [71 the minimum of r(o'^(a)) comes from a{b) for 
some b E Ain its best occurrence in a{a). Write cr(a) — p\' c^' s\' where c°' = 6 is 
the best occurrence of b in a{a). Put wi{a) = (t(p"'^)pq ".Cg °Sg ''cr(s^'^), where the 
dot separates negative and non-negative coordinates. Let p^'^ — Pg*', Cg'^ = Cg° 
and Sg'^ — Sq°. The sequence c^'^, s^'^)J^q is called the best strategy for 

symbol a at step 1. By construction T{wi{a)) C M+ and the minimum is equal to 
zero at coordinate zero. 

Step n+1: assume in previous step we have constructed for each symbol a E A 
the best strategy (p"'", c"'", s°'")"^o. This sequence verifies: 

(ij for u < I < n, a[c^^i) = p^ (here c„^]^ = a). Moreover, each Cj is the 

best occurrence of this symbol in (t(c°]_" ). 
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(ii) T{wn{0')) ^ and its minimum is zero at zero coordinate, where 

/ \ n+l/\ n/a,n\ / a.7i\ a.7i a.7i a.7i / a,n\ n ( a.7i\ 

Now we proceed as in step 1. Consider a ^ A. By Lemma [71 the minimum of 
r((T"+^(a)) comes from cr"+^(6) for some b E Am its best occurrence in a{a). Write 

/ \ a,n+l a,n+l a,n+l n a,n+l 7 • j_i i j_ r 7 • / \ 

(7(a) = p„^i '^71+1 ■5,1+1 wiiere c„_|_]^ = o is tiie best occurrence ot o m a[a). 

rni r; / a,n+l a,n+l a,n+l\n+l i / a,n+l a,n+l a,n+l\ 

The finite sequence (pj ' , Cj ' ,5^' j^Jg where (p^' ,c^' , Sj ' ) = 
{p'^i'" , c^'^ , s'^'^) for < i < n is a best strategy for a at step n + 1 and verifies 
conditions (i) and (ii) by construction. 

3.2.2. Finitely many minimal points. For each a d A and n G N consider the 
cylinder set (7"'" = [w„(a)], where Wn{a) is the dotted word defined in previous 
subsection. It is clear from the basic procedure that for any a € A and n G N there 
exists a unique b & A such that (7"'"+^ C C^-". Thus, by compactness, there exist 
at most |yl| infinite decreasing sequences of the form (C"'"'")„gN. Let Ci, . . . ,Ci 
with £ < \A\ be the collection of intersections of such sequences. Remark that such 
sets are finite. 

Given a minimal point x G X with prefix-suffix decomposition (pi, q, Si)igN and 
n e N, there is a„ e A such that {pi,Ci,Si) = (p^"'", c""'", s^"'") for < i < n. 
Therefore, x e C, = rineNC"""'" ^r some l<i<i. 
The following proposition is plain. 

Proposition 8. There are finitely many minimal points. 

We will see later that minimal points have ultimately periodic prefix-suffixe decom- 
position. This fact yields to an alternative proof of previous proposition. 

3.3. Serie associated to a minimal point. Define S — {{pi,Ci, Si)ieti : V i > 
0, (t(cj) ^ pi-iCi-iSi-i} and 5 = {{pi, Ci, Si)t(zN ■ V i >_0, a{ci) = pj+iQ+iSj+i}. 
Observe that finite sequences taken from sequences in S and S coincide once re- 
versed. 

Let a G A and n > 1. Then cr"(a) can be decomposed as 

Cr"(a) = Cr"~^(pi) . . . a{pn-l)PnCnSn<y{Sn-l) ■ ■ .Cr""^(si) 

where for all 1 < i < n, a{ci-i) = PiCiSi (we have considered cq ~ a). This decom- 
position is not unique. To a and the finite sequence {pi, Ci, Si)f^i one associates the 
finite sum: 

n 

v{a; {pi,c,, Sj)r=i) = X! ^2'l{Pi) 

1=1 

Clearly, given x — {pf, cf , sf )igN e S with Cg = a, the series 

z;(a;x) = lim w(a; (pf , cf , sf )r=i) ^Y^O^'jipf) 

i>l 

exists. 

Let v{a) — min{z)(a;x) : x e 5 with Cg = a}. A sequence x G 5 with Cg = a such 
that v(a; x) = v{a) is said to be minimal for a. 

The best strategy for symbol a at step n > 1 given by the algorithm produces a 
finite sequence c°'", s"'")"^g. Set u„(a) = Sr^o I* follows 

that w„(a) = via; (p^^'", , , <'"i)r=o)- 
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Lemma 9. For every a G A and n > 1, Vn{a) is minimal among the 
v{a] {pi, Ci, Si)"Ji^) and v{a) = lim„^oo w„(a). 

Proof. The first fact is analogous to say that c^'", s^'")"^o ^^'^ hest strategy. 

Moreover, \vn{a) —v{a)\ < K92^ for some constant K > Q. This iniphes the desired 
result. □ 

Lemma 10. Let a G A. Assume there is a finite sequence {pjjCjjSjYj^i such that 
for infinitely many n e N, c^^"j-_^i, = {Pj^Cj,Sj)\^-^. Then, 

there exists y = (pf , cf , sf )j£n G S such that {yj)\^i = {pj^Cj^SjY^^^, = a and 
v{a) = v{cl;y). 

Proof. For any ri G N where the property of the lemma holds consider the point 

y(") = y(") . . . y(") = (p, a, s)(K'", C", C") ■ • ■ bS'", Co"'", 4'") 
where ij{h) — pas for some & G A. 

Let y = {pf , sj)i^f( be the limit of a subsequence (y*-"''')ieN- It follows by 
construction that (yj)j=i = {pjjCjjSjYj^i, Cq = a and cr(cf) = pf+icf+isf+i for 
any i > 0. Also, c^_^^ is the best occurrence of this symbol in (T(cf ). 
Let e > and iq G N such that \v{a) — u„;(a)| < e/2 for i > io. Let L G N be such 
that 9^^ < e/4C where C > is such that |7(p ■'")!/ (6*2 - 1) < C for any c G A 
and n G N. Thus for i enough large, {p^,<^,s^) = iPru-j+i, Cn,-j+i, Sn,-j+i) for 
< j < L and \v{a) — X]i>i ^2'*7(pf )l — ^- Since e is arbitrary one concludes 

One says that a point y = (pf , cf , sf )igN G iS verifies the continuation property if 
?;(cf) = v{cJ-T'{y)) for aU i > 0, where T is the shift map. It is clear that T'(y) 
has the continuation property too, for any i G N. In fact to satisfy the continuation 
property it is enough to be minimal for Cq. 

Lemma 11. Ify — (pf , cf , )igN G 5 is minimal for c^ (that is, v{c^) = v{cQ;y)) 
then y verifies the continuation property. 

Proof. Let b = c^ and z = (p^, cf , sf )igN G <S with Cg = 6 and v{b]z) — v{b) 
given by Lemma 1101 (considering / = 0). The sequence w = yoyiT(z) belongs 
to S and verifies v{a;w) e^^-yipf) + 0^^v{b). Thus, if v{b;T{y)) > v{b), from 

v{a) = v{a;y) = 6'2'^7(Pi) + (^2^'^i^''^iy))j '^^^ deduces that w(a;w) < v{a) which 
is a contradiction. □ 

This lemma proves that sequences y constructed in Lemma [TUl verifies the contin- 
uation property. 

3.4. Minimal points are ultimately periodic. In this section we prove that any 
minimal point x G has ultimately periodic prefix-suffix decomposition. That is, 
if X = {pi, Ci, Si)igN is the prefix-suffix decomposition of x, then TP~^''{x) — T''x for 
some p > q > 0. Ifg = one says x is a periodic minimal point. 



Lemma 12. For every a £ A there exists a ultimately periodic point 

- (Pj ,Cj ,Sj jigN e 
has the continuation property). 



x(a) = cf ^°'')igN G S_ with Cq'"' = a and 'y(a;x(a)) — v{a) (so, x(a) 
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Proof. Let a E A and y ~ (pf , cf , sf )iGN G S_ with Cq — a and u(a; y) = v{a) given 
by Lemma 1101 (considering / = 0). We are going to construct another one with 
uhimately periodic decomposition. 

Let < q < phe such that y^ = yp and — Cp_i — b. The preperiodic sequence 
X = yo • ■ • Yq-iYq ■ ■ ■ Yp-iYq ■ ■ ■ Yp-i ■■■ ^ S siucc cr(c^_ J = p^c^sy by hypothesis. 
We are going to prove that v{a;x) — v{a). 
Observe that, by Lemma [TOl 

v{b) = ^0-(-^+i)^(pf) and v{b) = ^0-(-^+i)7(pf) . 



Thus, .(5) = EL, ^2"^'"''"^S(pf )+E.>, ^2"^^"^"^^7br) = EL, ^2"^^"^"^^7(pr 



If we denote i? = EC>2"^^"'^'^(pf ), then = B E.>o ^2"^""'^'- 



Consequently, 

q-l 



-(9-1) R fl-(p-<?)« 



^(a) = E^2-"^(pn+^2"^'"''sE 

1=1 i>0 

On the other hand, a direct computation yields to 

1=1 i>0 

which implies, i;(a;x) = t;(a). □ 

To each preperiodic sequence x(a) constructed in previous lemma one can associate 
a point X in the symbolic space Xa- with periodic prefix-suffix decomposition of 
period 

{POi Co, So), . . . , {Pp-q, Cp_q, Sp~q) — iPp-ii cj'_l, sj'_l), . . . , (p^ *■ ■* , *■ ■* , S^^ ■*) . 

Even if, by construction, this point is associated to the minimal value v(b), there is 
no reason for it to be a minimal point. 

Without loss of generality we will do the following simplification. By iterating <j 
enough times one can assume that all ultimately periodic sequences constructed 
in Lemma 1121 are of period 1 and of preperiod 1. That is, for each letter a E A, 
Cg*-"-* — a and Xj = [p^°'\a^ s^""^) for all i > 1. The letter a S A is periodic if 
a = a and one denotes A the subset of periodic letters. Since, the construction of 
Lemma [T2l implies that v{c^''°''^) = v{a; r*(x(a))) for < i < p — 1, then under this 
simplification v{a) = ti(a; r(x(a))). 

Lemma 13. Let y G 5 verifying the continuation property. Then, for any i > \ 
the point y*-*) = yo . . . yiT(x(cf )) has the continuation property too. 

Proof. Let i > 1 and 1 < j < i. From the continuation property one deduces that 
^(cj) = El;fi 0^'l{pl^,) + 6-^'-'^\[ci). But, v[ci) = v{ci;^{ci)) and z;(cf) = 
w(cf ; r(x(cf ))), then y^'^ = yo • • ■ yi~i^(x(cf )) has the continuation property too. 

□ 

Lemma 14. Let x, y G iS such that (xi)i>;+i = (yi)i>i+i and Cg = Cq = a. If 
?;(a;x) =u(a;y) then (xj)j>i = (yi)i>i. 
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Proof. Let X = (pf , cf , sf )igN and y = (pf , cf , sf )ieN- From the hypothesis one 
deduces that 

i=l i=l 

and consequently 

But words (j''^^{pi) . . .pf and cr'^^(p^) . . .pf are prefixes of (T'(a). Then, by the 
algebraic condition (Lemma [3]) they must be the same. This implies {pf, cf, sf) — 
(pf,cf,sf) for l<z<L □ 

Theorem 15. The prefix-suffix decomposition of any minimal point is ultimately 
periodic. 

Proof. Let x G be minimal point with prefix-suffixe decomposition [pi, Ci, Si)i^iq. 
There exists a finite sequence (pjjCjjSjYj^Q such that {po,co,so) = {pi,ci,si) and 
for infinitely many i G N, {pi-.j,Ci^j, Si^jY^^g = {pj^cj, Sj)j=o- 
Let a = Co = ci. By Lemma [101 there is a point y G 5 verifying the continuation 
property such that (yj)j^o ~ fe' Cj, Sj)^^Q. In particular, v{a;y) — v{a) and 
f(a;T'(y)) = v{a). Since, v{a) — w(a;x(a)), then by Lemma |13I the sequence z = 
yo . . . y;T(x(a)) has the continuation property and v{a) = v{a; z) holds. Therefore, 
by Lemma fT4l one concludes that (x(a))i>i = (zi)i>i. 

We have proved that a & A, that is a = d, and that the word {p^'^^a, s^"))(p'^°\ a, s*^"^) 
appears infinitely many times in the prefix-suffixe decomposition of x. Now we prove 
that (pi, Ci, Si)igN is ultimately periodic with period a, s'^^). 
Assume this result does not hold. Then there is 6 ^ a in A such that 

(p,,Ci,s,)(p,_i,c,_i,s,_i)(pi_2,Ci_2,s.i-2) = (l5'''\a, s(''))(p(°\a,s("')(p,&, s) 
for infinitely many i G N. 

By Lemma [TOl there is a point w G iS verifying the continuation property and such 
that woViriW2 = (p(''\a,s(''))(p("),a, s(°))(p,5,s). Since v{b) = u(&;T2(w)) and 
v{b) = v{b; x(fe)), by Lemma [Ol the points u = WoWiW2r(x(6)) and v = x(a)ox(fe) 
have the continuation property. Since u and v are ultimately equal, then, by Lemma 
[T4l one concludes a = b which is a contradiction. This proves the theorem. □ 

We stress the fact that it is possible to construct examples with minimal points 
having ultimately periodic but not periodic prefix-suffix decomposition. 

3.5. Convergence of series associated to minimal points. 

Lemma 16. Let y G 5 .such that Cg = a G A and v{a]y) — v(a). Then, yi — 
(p(°),a,s('^)). 

Proof. Put Cq = a. First we prove that v{c\) — w (cf ; T(y)). Let z ~ yoyir(x(cf )) G 
5. If the assertion is not true then 

v{a)^e^\jipl) + vicl,T{y)))>e^\jip\)+v{c^,))=via:z)>via) 

which is a contradiction. Thus, f (cf ) = f (cf ; r(y)) and furthermore v{a) — v{a; z). 
Then, the point w = (p^"', a, s'^°))(p'^°\ a, s^"^)r(z) verifies v{a) = v{a;w). But w 
and x(a) are ultimately equal, then by Lemma [T4l yi = (p(°\ a, s'"'). 

□ 
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Lemma 17. Let x G be a minimal point. Then, 

j{xQ...Xn) . —"f{X-n---X-i) 

lim ini ; — — > and lim ini — 7^—: > 

Proof. We only prove the first inequality, the other one can be shown analogously. 
Assume the result does not hold. Then, for a subsequence (rti)ieN, 

lim ^0 

Let (pi, Ci, Si)igN be the prefix-suffix decomposition of x and let a G A such that 
(p(''),a,s('^') is the periodic part of it. 

(1) First we assume s^'^^' is different from the empty word. Let Ni he the minimal 
integer such that xi . . . Xm is the prefix of cr^' (a). 

Consider the prefix-suffix decomposition (p^"''', Cj^'\ Sj"''')jeN of T^^'^^{x). Clearly, 



Then, 



j=Afi-l j=7Vi-l 



Dividing by 6*^' one gets. 



Taking the limit when i 00 and using the fact that x is minimal one gets 

Ni 

since by assumption limi^oo ^2^^'7(2^o • ■ • Xn ) = 0. Observe that n.i behaves like 

This property allows to show, following the same ideas used to prove Lemma I10[ 
that there is y = (pf , cf , sf )igN G S such that v{a;y) = v{a). By Lemma [TBI 
yi = ip'"°'\o,: s^"^). This implies rti + l = for some large i, which is a contradiction. 
(2) Now suppose s^""^ is the empty word. Then, (considering a power of a if neces- 
sary) {xn)n>N = limm^oo <J™ (b) for somc iV G N and b E A. If we write (j{b) — bs 
one obtains Xm . . . = bsa{s)a'^{s) . . .. 

We claim v{b) = 0. Suppose this is not true. Then for /c G N large enough one 

has S2^'lipf'^) < with K <{). That is, 7 applied to a prefix of a^{b) 

can be as negative as we want if k increases. This implies that ^n{x) < for some 
n G N, which is imposible since a; is a minimal point. Then v{b) = 0. Furthermore, 
we have proved that ^{xpf . . .xjv+i) > for all i > 1. One also deduces, by the 
algebraic condition, that x(fe) = (e, 6, s)igN, where e is the empty word. 
To conclude one uses part (1) with b instead of a. 

□ 

The following proposition is plain. 
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Proposition 18. Let x G Xa be a minimal point. Then, 

^ g-7(^o...:i=„-i) < oo and ^e'^(^-«-^-i) < oo 



n>l 



4. Proof of the Main Theorem 

The arguments of this section follows the strategy developed in the works of |CG| 
and [C]. 

Let ^(A.ir) be a self-similar interval exchange transformation and R its associated 
matrix. Assume R verifies hypotheses of Theorem [TJ 

Let Xa- be the substitutive system associated to T^x.Tr) and let M = *i? be the 
associated matrix. Consider a minimal point x G X^. By Proposition 1181 



n>l n>l 



Let t = (f{x). That is, x is the coding of t or x is the coding of (limg^j- r*(s))igz 
in the case t is in the orbit of one of the a^'s. To simplify notations we assume the 
first case holds, the other one is analogous. 
Define the probability measure Ht on [0, 1) by 

\n>l n>l 

Lemma 19. For every Borel set I C [0, 1) 

r 
i=l 

Proof. It is enough to consider / = [a^-i, Oi) for i £ A. One has, 

Ait(7'(A,7r)U)) 

- ^ ( E ^-"'^—'-'Kcr^ + ^ E ^-^^^"-^"^^^ V.v ) 

\n>l n>l 

where in the last equality we use the fact that T^^ ^-^(t) G / if and only if 7(x„) = 

Define g : [0, 1) [0, 1) by 5(5) = /Ltt([0, s]). This function is nondecreasing, right 
continuous and has left limits. Let i G A. Denote a'^ = T{ai) and define hi — 
lim^^^- g{a) and b[ = lim„/_,(£t'-)- g{a'). Then at interval [bi^i,bi) define linearly 
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the AIET / with image 6-)- The slope vector of / is w; = (e"''i , . . . , e"'>''-). 

Indeed, 

bi-bi-i fj,t{[ai-i,ai)) 
where the last equality follows from Lemma fT9l 

Let h : [0, 1) — > [0, 1) be the map defined by: h{v) = u if g{u) — v and h(v) = it if 
lim^,^„- < V < g{u). Clearly h is surjective, continuous and non decreasing. 
Since /^t has atoms, then h is not injective 
The following lemma allows to conclude Theorem [T] 

Lemma 20. The map h defines a semi-conjugacy between the AIET f and T'(A,7r) • 
Moreover, f has wandering intervals. 

Proof. The semi-conjugacy follows from construction. The interval 

/ - ( lim g(s),5(t)] 

is a wandering interval for h. □ 



5. Pseudo-Anosov diffeomorphisms and eigenvalues of matrices 

OBTAINED BY RAUZY INDUCTION 

In this section, we discuss the hypothesis of Theorem [T] in a geometric language. 
Our hypothesis is that the Perron-Frobenius eigenvalue 9i of the matrix R has a 
real conjugate 62 > I. 

We recall that every interval exchange transformation T(^\^tt) is realized as the first 
return map of a flow on a translation surface S which genus (?(7r) only depends on 
the permutation tt (and not on A). This translation surface is not unique. If T'(A,7r) 
is a periodic point of the Rauzy induction, one can choose S fixed by a pseudo- 
Anosov diffeomorphism (see |Th) for an enlightening discussion on pseudo-Anosov 
diffeomorphisms). The eigenvalue 9i is the dominant eigenvalue of the action of cj) 
on the absolute homology of S. Therefore 61 is an algebraic number of degree at 
most 2g{7r) over Q. 

Heuristically, after the work of Avila and Viana [AV , it is reasonable to believe 
that a "generic" pseudo-Anosov satisfies our hypothesis. Nevertheless, it seems 
extremely difficult to understand the eigenvalues of all pseudo-Anosov diffeomor- 
phisms. In this section, we want to explain that our hypothesis are often satisfied. 
They are not always satisfied: for instance, the conjugates of the Arnoux-Yoccoz 
pseudo-Anosov are not real. Situations much worse do exist. 

5.1. Existence of a conjugate 62 with 16*21 > 1. A pseudo-Anosov diffeomor- 
phism preserves the symplectic form induced by the intersection form. Thus if z 
is an eigenvalue of the automorphism (j>^ of Hi{S,Ti), its inverse z^^ is also an 
eigenvalue of 0* . Consequently, ^ is an eigenvalue of . If it is the only Galois 
conjugate of 6*1, it means that 9i is an algebraic number of degree 2. It is classical 
(see |KS| for instance) that the surface <S is then a covering of a torus (a square 
tiled surface up to normalization) . Therefore hypothesis ([T]) is satisfied if and only 
if the surface S is not a square tiled surface. Thus, this hypothesis is very natural 
and simple to check. 
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5.2. Real conjugates. The second hypothesis is more subtle to analyze. 
A pseudo-Anosov diffeomorphism is obtained by Thurston's construction if it is the 
product of two afRne Dehn twists and T„ along two multi-curves filling a surface 
(see [Th]). 

After normalization, the derivatives of the Dehn twists in the natural parameters 
of the translation surface are 

where a and b are positive real numbers and ab is an algebraic number. 
An element / of the group generated by Th and Ty is a pseudo-Anosov diffeomor- 
phism if the absolute value of the trace t{f) of the corresponding matrix is larger 
than 2. For every pseudo-Anosov diffeomorphism obtained by Thurston's construc- 
tion, the conjugates of t{f) are real numbers (see |HL) ) . The dominant root of the 
action of / on the homology is the real number 6i > 1 with 9i + = t{f). The 
number 9i (or one of its power) is the Pcrron-Frobenius eigenvalue of the matrix 
obtained by Rauzy induction considered in the present paper (see [Ve| ) . Let 6' be a 
conjugate of di and t'{f) = 6' + 9'~^ a (real) conjugate of t{f). 9' is a real number 
with 6*' > 1 if |t'(/)| > 2. It is a complex number of modulus one if |t'(/)| < 2. 
This directly comes from the fact that 6' + 6'^^ = t'{f). 

For instance, the diffeomorphisms fn,m — T^T™ are pseudo-Anosov diffeomor- 
phisms if n, m are positive integers. In fact the absolute value of the trace of 

is larger than 2 because nmab > 0. 

Thus 6*' > 1 if \t'{f)\ = |2 + nm{aby\ > 2 (where {ab)' is a real number). This is 
satisfied for all couples (n, m) except for finite number of exceptions. Using more 
sophisticated argument, \t'{f)\ > 2 if n and m are positive integers. 
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